사전 트리 UVa: 1401 Remember the Word(사전 트리) 사전 트리, 처음 씁니다.아직 미루어야 한다. dp[i]=sum{dp[i+len(x)]}x는str[i...L]의 접두사 길이입니다. 소박한 생각은 모든 x를 매거한 다음에str[i...L]의 접두사인지 판단하는 것이다. 이것은 시간의 복잡도가 약 30000*4000*와 비교되는 시간으로 시간을 초과할 수 있다. tire를 이용하여 불필요한 비교를 줄여서 모든 x를 신속하게 찾을 수 있다. 즉... 사전 트리 POJ1816(사전 트리 모호 일치) 모호한 일치이기 때문에 dfs로 모든 상황을 열거해야 합니다 갱점1: 중복 모드 있음 2: 문자열 일치 후에도 * 기호가 있을 수 있음 예제: 출력: 0 1 2 3 4 5 코드:... 사전 트리
UVa: 1401 Remember the Word(사전 트리) 사전 트리, 처음 씁니다.아직 미루어야 한다. dp[i]=sum{dp[i+len(x)]}x는str[i...L]의 접두사 길이입니다. 소박한 생각은 모든 x를 매거한 다음에str[i...L]의 접두사인지 판단하는 것이다. 이것은 시간의 복잡도가 약 30000*4000*와 비교되는 시간으로 시간을 초과할 수 있다. tire를 이용하여 불필요한 비교를 줄여서 모든 x를 신속하게 찾을 수 있다. 즉... 사전 트리 POJ1816(사전 트리 모호 일치) 모호한 일치이기 때문에 dfs로 모든 상황을 열거해야 합니다 갱점1: 중복 모드 있음 2: 문자열 일치 후에도 * 기호가 있을 수 있음 예제: 출력: 0 1 2 3 4 5 코드:... 사전 트리